Generative Power of CCGs with Generalized Type-Raised Categories
نویسنده
چکیده
This paper shows that a class of Combinatory Categorial Grammars (CCGs) augmented with a linguistically-motivated form of type raising involving variables is weakly equivalent to the standard CCGs not involving variables. The proof is based on the idea that any instance of such a grammar can be simulated by a standard CCG.
منابع مشابه
Efficient Parsing for CCGs with Generalized Type-Raised Categories
A type of ‘non-traditional constituents’ motivates an extended class of Combinatory Categorial Grammars, CCGs with Generalized Type-Raised Categories (CCG-GTRC) involving variables. Although the class of standard CCGs is known to be polynomially parsable, unrestricted use of variables can destroy this essential requirement for a practical parser. This paper argues for polynomial parsability of ...
متن کاملThe Formal Consequences of using Variables in CCG Categories
Combinatory Categorial Grammars, CCGs, (Steedman 1985) have been shown by Weir and Joshi (1988) to generate the same class of languages as Tree-Adjoining Grammars (TAG), Head Grammars (HG), and Linear Indexed Grammars (LIG). In this paper, I will discuss the effect of using variables in lexical category assignments in CCGs. It will be shown that using variables in lexical categories can increas...
متن کاملDoes Type of Pain Predict Pain Severity Changes in Individuals With Multiple Sclerosis? A Longitudinal Analysis Using Generalized Estimating Equations
Background & Objective: Pain is a common symptom among people with MS. In the majority of MS patients, pain is chronic in nature, but it can change over time. The objective of this study was to determine if pain type can predict pain severity changes in individuals with MS over time. Materials & Methods: The research method was a longitudinal design that evaluated pain type and severity at...
متن کاملThe Semantics of Determiners
The study of generalized quantifiers over the past 15 years has enriched enormously our understanding of natural language determiners (Dets). It has yielded answers to questions raised independently within generative grammar and it has provided us with new semantic generalizations, ones that were basically unformulable without the conceptual and technica apparatus of generalized quantifier theo...
متن کاملVoice-based Age and Gender Recognition using Training Generative Sparse Model
Abstract: Gender recognition and age detection are important problems in telephone speech processing to investigate the identity of an individual using voice characteristics. In this paper a new gender and age recognition system is introduced based on generative incoherent models learned using sparse non-negative matrix factorization and atom correction post-processing method. Similar to genera...
متن کامل